
Title: "SIGNALING FOR RESERVING A 

COMMUNICATIONS PATH" 
Inventors: Ramesh KARRI et al. 
Serial No.: 1 0/08 1,880; Docket No.: Poly-23-2 



c 



START CONNECTION SET UP METHOD Y- 1504 



240' 



TRIGGER EVENT 



1508 



SETUP 
MESSAGE 
RECEIVED 



r 



1512 



DETERMINE NEXT NODE 
ADDRESS FROM ROUTING 
INFORMATION 



1540 




CONNECTION 
REFERENCE 
NUMBER 
RECEIVED 



TRANSMIT AN INTERFACE 
NUMBER AND AN ALLOCATION 
CONTROL SIGNAL TO SEGMENTED 
COMMUNICATIONS RESOURCE 
OPERATION 



DETERMINE BANDWIDTH 
INFORMATION AVAILABE TO 

NEXT NODE ADDRESS 
BASED ON THE CAC TABLE 



1520 



1524 



ALLOACTED 
BANDWIDTH 
INFORMATION 
RECEIVED 



UPDATE SWITCH 
MAPPING INFORMATION 

I 



1544 



ERROR OCCURED, 
INITIATE 
RECOVERY 
OPERATIONS 




1528 



UPDATE CAC TABLE TO 
REFLECT ALLOCATED 
BANDWIDTH 



1532 



TRANSMIT A CONNECTION 
REFERENCE NUMBER 
ALLOCATION REQUEST 



1536 



UPDATE STATE 
INFORMATION 



1548 



GENERATE SET UP 
MESSAGE FOR NEXT NODE 



TRANSMIT SETUP 
MESSAGE TO NEXT NODE 



1552 



1556 



-► f RETURN y+~ 



1560 



FIGURE 15 




Title: "SIGNALING FOR RESERVING A 

COMMUNICATIONS PATH" 
Inventors: Ramesh KARRI et al. 
Serial No.: 10/081,880; Docket No.: Poly-23-2 




^- 1804 
1808 





CONNECTION 




RELEASE 




CONFIRM 




MESSAGE 




RECEIVED 


1 


r 



IF STATE IS 
"SETUP SENT 



IF STATE IS 
"RELEASE 
SENT" 



1812 




USING INFORMATION IN THE RECEIVED 
MESSAGE THE PRESENT NODE 
INDEXES THE CORRESPONDING 
INFORMATION IN THE CAC TABLE 



1816 



UPDATE CAC TABLE TO INDICATE THE RELEASE 
OF RESERVED BANDWIDTH 



1820 



TRANSMIT AN INTERFACE NUMBER, A 
SEGMENTED COMMUNICATION 
RESOURCE IDENTIFIER AND A 
DEALLOCATE CONTROL SIGNAL TO THE 
SEGMENTED COMMUNICATION 
RESOURCE OPERATION 



TRANSMIT A CONNECTION 
REFERENCE NUMBER 
DEALLOCATION REQUEST TO 

CONNECTION REFERENCE 
NUMBER OPERATION 



GENERATE AND TRANSMIT A 
CONNECTION RELEASE MESSAGE FOR/ 
TO THE PREVIOUS NODE IN THE 
CONNECTION 



1824 



y— 1 832 
RETURN ) <4- 

FIGURE 18 



p 



Title: "SIGNALING FOR RESERVING A 

COMMUNICATIONS PATH" 
Inventors: Ramesh KARRI et al. 
Serial No.: 10/081,880; Docket No.: Poly-23-2 



C 



START SEGMENTED COMMUNICATION 
RESOURCE METHOD 





297' 
2004 



2012 



INTERFACE 
NUMBER AND 
ALLOCATE 
CONTROL 
SIGNAL 
RECEIVED 



DETERMINE BIT-VECTOR 
ASSOCIATED WITH THE 
INTERFACE NUMBER 



2016 



DETERMINE FIRST 
AVAILABLE SEGMENTED 
COMMUNICATION RESOURCE 



2020 



THE BIT IN THE BIT-VECTOR 
ASSOCIATED WITH THE 
SEGMENTED 
COMMUNICATION RESOURCE 
IS MARKED AS UNAVAILABLE 



INTERFACE NUMBER, 
DEALLOCATE CONTROL 
SIGNAL AND A SEGMENTED 
COMMUNICATION RESOURCE 
IDENTIFIER RECEIVED 



DETERMINE BIT-VECTOR 
ASSOCIATED WITH THE 
INTERFACE NUMBER 



2028 



MARKED THE BIT 
ASSOCIATED WITH THE 
SEGMENTED 
COMMUNICATION RESOURCE 
AS AVAILABLE 



^-20 24 
RETURN 



2032 



FIGURE 20 



SEP 0 3 2002 



Title: "SIGNALING FOR RESERVING A 

COMMUNICATIONS PATH" 
Inventors: Ramesh KARRI et al. 
Serial No.: 10/081,880; Docket No.: Poly-23-2 



START CONNECTION REFERENCE NUMBER 
METHOD 





287' 
2204 



2212 



2216 



CONNECTION 
REFERENCE 
NUMBER ALLOCATION 
REQUEST RECEIVED 



USE N SEPARATE PRIORITY 
DECODERS TO DETERMINE THE 
FIRST AVAILABLE SECOND PIECE 
OF A CONNECTION REFERENCE 

NUMBER, IF ANY, INN ROWS 



INCREMENT 
FIRST COUNTER 



CONNECTION REFERENCE 
NUMBER DEALLOCATION 

REQUEST AND A 
CONNECTION REFERENCE 
NUMBER RECEIVED 



USE THE FIRST PIECE OF A 
CONNECTION REFERENCE 

NUMBER ONE OF THEN 
ROWS CORRESPONDING TO 
THE FIRST PIECE 



2244 



DETERMINE A FIRST COUNTER 
VALUE CORRESPONDING TO 
ONE OF THEN ROWS 



SET THE SECOND PIECE OF A 
CONNECTION REFERENCE 
NUMBER AS AVAILABLE 



2224 



• 2220 



N 



IS THE 
^SECOND PIECE OFA^ 
CONNECTION REFERENCE 
NUMBER 
AVAILABLE? 



2248 



INCREMENT A TOTAL 
AVAILABLE CONNECTION 
REFERENCE NUMBERS 
COUNTER 



CONCATENATE FIRST COUNTER VALUE, 
AS A FIRST PIECE OF A CONNECTION 
REFERENCE NUMBER, WITH THE SECOND 
PIECE OF A CONNECTION REFERENCE 
NUMBER TO FORM A CONNECTION 
REFERENCE NUMBER 



i 



•2228 



DECREMENT A TOTAL AVAILABLE 
CONNECTION REFERENCE 
NUMBERS COUNTER 



I 



■ 2232 



RETURN CONNECTION 
REFERENCE NUMBER 




► 



2236 



2240 



RETURN 



2252 



FIGURE 22 



Title: "SIGNALING FOR RESERVING A 
COMMUNICATIONS PATH" 
^ Inventors: Ramesh KARRI et al. 

Serial No.: 10/081,880; Docket No.: Poly-23-2 



SEP 



5 



Title: "SIGNALING FOR RESERVING A 

COMMUNICATIONS PATH" 
Inventors: Ramesh KARRI et al. 
Serial No.: 10/081,880; Docket No.: Poly-23-2 




Title: "SIGNALING FOR RESERVING A 

COMMUNICATIONS PATH" 
Inventors: Ramesh KARRI et al. 
Serial No.: 10/081,880; Docket No.: Poly-23-2 




CD 
CO 

LLi 

csl 

ZD 
CD 

Li_ 



